Scallywags Organic Beach Club
Organic seafood, probably the most expensive restaurant in the islands but you can still get a meal for under Rp 100,000. Sea views, all-you-can-eat salad buffet and range of desserts. Same ownership as Scallywags on Gili Trawangan.
Tami's
Traditonal Sasak cuisine from Lombok, they do an especially good ayam taliwang.
Ali Baba
A slightly eccentric looking place in a quiet spot, but do not be too put off. Local menu and wood-fired pizzas. Right on the beach.
Hikmah's
Sandwiches and baguettes, using homemade bread.
Starting at the jetty and working your way north on the east side of the island up to Hotel Gili Air, there are lots of decent places to eat. Since there is no fresh water on the island, purified shipped water is the norm, which does not mean that salads are 100% safe, but the food is generally not problematic. Many restaurants propose delicious grilled fish, freshly caught from the ocean. Choose the fish from their display stand and discuss the price. Local cooking style normally tends to overcook the fish, so it is a good idea to specify your cooking taste.
For budget travellers, there are several warungs in the village, just go inland from the harbor. Nasi campur spesial with chicken is Rp 10,000, as well as soto ayam. There's also a place selling bakso and sometimes martabak a bit further inland, almost in the middle of island. Rp 10,000 for bakso, opens in the late afternoon.